首页> 外文OA文献 >A Near-Linear Time Algorithm for Constructing a Cactus Representation of Minimum Cuts

【2h】

A Near-Linear Time Algorithm for Constructing a Cactus Representation of Minimum Cuts

机译：一种构造最小切口仙人掌表示的近线性时间算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
David R. Karger; Debmalya Panigrahi;
展开▼
作者单位

展开▼
年度 2012
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. A Simple Algorithm for Minimum Cuts in Near-Linear Time [J] . Nalin Bhardwaj, Antonio J. Molina Lovett, Bryce Sandlund LIPIcs : Leibniz International Proceedings in Informatics . 2020,第30期

机译：近线性时间最小剪切的简单算法
2. Constructing a Cactus for Minimum Cuts of a Graph in O(mn + n~2 log n) Time and O(m) Space [J] . Hiroshi NAGAMOCHI, Shuji NAKAMURA, Toshimasa ISHII IEICE Transactions on Information and Systems . 2003,第2期

机译：在O（mn + n〜2 log n）时间和O（m）空间中为图的最小割形构建仙人掌
3. Building Chain and Cactus Representations of All Minimum Cuts from Hao-Orlin in the Same Asymptotic Run Time [J] . Lisa Fleischer Journal of Algorithms . 1999,第1期

机译：在相同的渐近运行时间中，郝奥林的所有最小切割的构建链和仙人掌表示
4. A near-linear time algorithm for constructing a cactus representation of minimum cuts [C] . David R. Karger, Debmalya Panigrahi Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms . 2009

机译：一种构建最小切割的仙人掌表示的近线性时间算法
5. DEVELOPMENT OF AN ALGORITHM FOR A MINIMUM-TIME TRAJECTORY PLANNING PROBLEM UNDER PRACTICAL CONSIDERATIONS (ROBOTICS). [D] . SUH, SUK-HWAN. 1986

机译：实际考虑下（机器人）最短时间弹道计划问题的算法开发。
6. Feasibility of using patient-specific models and the minimum cut algorithm to predict optimal ablation targets for left atrial flutter [O] . Sohail Zahid, Kaitlyn N. Whyte, Erica L. Schwarz, -1

机译：使用患者特定模型和最小割除算法来预测左房扑最佳消融目标的可行性
7. Building chain and cactus representations of all minimum cuts from Hao-Orlin in the same asymptotic run time [O] . Fleischer L, 6th International IPCO Conference 1999

机译：在相同的渐近运行时间中，郝奥林的所有最小切割的构建链和仙人掌表示

A Near-Linear Time Algorithm for Constructing a Cactus Representation of Minimum Cuts

著录项

引文网络

相似文献

相关主题

期刊订阅